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Abstract. In 1962, Bienenstock and Ewald described the classification of crystalline space 
groups algebraically in the dual, or Fourier, space. Recently, the method has been applied 
to quasicrystals and modulated crystals. This paper phrases Bienenstock and Ewald's defi- 
nitions in terms of group cohomology. A Fourier quasicrystal is defined, along with its space 
group, without requiring that it come from a quasicrystal in real (direct) space. A certain 
cohomology group classifies the space groups associated to a given point group and quasi- 
lattice, and the dual homology group gives all gauge invariants. This duality is exploited to 
prove several results that were previously known only in special cases, including the classi- 
fication of space groups for quasilattices of arbitrary rank in two dimensions. Extinctions 
in X-ray diffraction patterns and degeneracy of electronic levels are interpreted as physical 
manifestations of non-zero homology classes. 
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0. Introduction 

0.1. Background. The Penrose tilings of the plane [J have long-range order and are very 
symmetrical, but they are not periodic. A few years after the discovery of these tilings, 
physical quasicrystals were discovered j^lElEl- These are solids with aperiodic structures 
that still have long-range order and interesting symmetries, if one looks in Fourier space. In 
fact, the X-ray diffraction patterns of some quasicrystals have five- fold symmetry, which is 
impossible for periodic crystals. Several mathematical models for quasicrystals have been 
proposed. A central question is how to classify the possible symmetries of a quasicrystal, 
analogously to the classification of crystallographic groups, which describe the symmetries 
of periodic crystals. 

One approach to crystallography starts with the group T of translational symmetries of a 
crystal. If the crystal is periodic, then T is a lattice in ("real space" or "direct space"). 
The space group Q is the group of all isometrics that preserve the crystal, and it contains T as 
a normal, Abelian subgroup. The quotient G = Q /T is called the point group of the crystal, 
and it can be considered a subgroup of the orthogonal group 0(3). A quasicrystal may have 
no translational symmetries, so this approach does not generalize directly. Instead, one can 
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model a quasicrystal as the projection into of a periodic crystal in a higher-dimensional 
space ( "superspace" ) [H]. 

This paper takes a different approach to studying quasicrystals. In 1962, Bienenstock and 
Ewald [6 introduced the "Fourier-space approach" to classifying symmetries of crystals. In 
this picture, a crystal is described by a periodic (electron or mass) density function on M^. 
The Fourier coefficients of this density function are thus defined on the dual lattice in the 
dual space M^* ("Fourier space" or "momentum space"). The symmetries of the crystal can 
then be described in terms of these Fourier coefficients, as discussed in Section below. This 
approach has been applied to quasicrystals and modulated crystals |Hl El UHl HH 1121 UHl 
El E] ; the only change is that one must relax the condition that the Fourier coefficients be 
defined on a (discrete) lattice in Fourier space. 

The Fourier-space approach to crystallography had not been expressed explicitly in terms 
of group cohomology until [TB], although the correspondence was pointed out by Mermin JU] 
and by Piunikhin (The direct-space approach has been expressed in this language by 
Ascher, Janner, and others: [IHl [HI 1201 1211 1221 ■) The goal of this paper is to describe the 
Fourier-space approach in terms of group cohomology and to show how to take advantage 
of this well developed theory. Using this language, it is easy to prove and generalize results 
that other authors have obtained, often by laborious calculation. (In , these calculations 
are relegated to an appendix, and in 1^, the reader is encouraged to skip them.) This paper 
gives several examples. Of course, some readers will still be skeptical that it is worth learning 
about cocycles and cohoundaries. Such readers should be convinced by Theorem 17.51 which 
classifies the space groups corresponding to a given point group in two dimensions and a 
Fourier lattice (or quasilattice) of arbitrary rank. Crystallographers interested in applying 
the cohomological language to quasicrystals are also referred to [Tnil23|- 

For the reader familiar with the cohomological language, this should provide one more 
interesting application of several familiar definitions and theorems. The reader familiar with 
crystallography in Fourier space will recognize in Section ^ a new set of names for several 
familiar ideas. 

Previous work based on the Bienenstock- Ewald Fourier-space approach, but not using the 
cohomological language, has been limited to computations with quasilattices having explicit 
generators. Some results fTH [T21 applied to only a few specific quasilattices at a time and 
others CHI only to quasilattices equivalent to principal ideals in the ring of cyclotomic 
integers [211 • Very little was known about quasilattices having non-minimal ranks consistent 
with their rotational symmetry. The techniques used in this paper lift these restrictions. The 
results presented here provide the theoretical framework for the first complete classifications 
of space groups in two and three dimensions ^25ij . 

0.2. Summary of Results. The first three sections describe the ideas studied in this paper: 
Fourier quasicrystals, their space groups, and their classification. For the most part, we follow 
the definitions and notation of Drager and Mermin [2^1- A Fourier quasicrystal p is defined 



GROUP COHOMOLOGY AND QUASICRYSTALS 



3 



as the coefficients of a formal Fourier series 

(0.1) p{x) = Y,me'^"'\ 

keL 

where L is a quasilattice: a finitely generated additive group that spans M*^* but is not 
necessarily discrete. Briefly, one associates to p a triple {G, L, {$}), where G is a subgroup 
of the orthogonal group 0{d), L is a quasilattice in W^* stable under G, and {$} is a 
cohomology class in H^{G,L), L = Hom(L, M/Z). The "point group" G can be thought 
of as the group of macroscopic symmetries of p, and the triple {G, L, {$}) describes all 
symmetries, so we call the triple the "symmetry type" of p. Section Ogives these definitions 
in detail. Section El discusses these definitions from the point of view of the function p defined 
by the series i\0.1\i . assuming that the series converges absolutely. This assumption is made 
to keep the analysis simple; a more comprehensive treatment of the relation between Fourier 
quasicrystals and functions p is beyond the scope of this paper. Section |21 also discusses 
the relation between this and other models of quasicrystals and the classical definition of 
space groups and point groups. Section |21 explains a programme for classifying symmetry 
types that can be summarized by the phrase, "G first, then L." This provides a context 
for most of the results proved in the later sections. Other classifications first consider all 
quasilattices L of a given rank, and then consider what point groups G can be associated 
to these lattices. The approach used here is to fix the finite group G and then study the 
quasilattices symmetric under G. 

The beauty of this programme is that, to classify (i-dimensional symmetry types, there is 
no need to leave dimension d. If one takes the direct-space approach, the (super)space group 
of a quasicrystal is naturally a crystallographic group in a higher- dimensional superspace, 
with attendant complications. On the other hand, previous work using the Fourier-space 
approach, such as concentrated too early on explicit generators of the quasilattice, and 
this led to unnecessary restrictions (such as requiring the lattice to be described by a principal 
ideal). Concentrating first on the group G makes it possible to calculate H^{G,L) for quite 
general two-dimensional quasilattices L. The authors are working on a paper that completes 
this programme in dimension 2 and hope, in future work, to do the same for dimension 3. 

Each of the remaining sections illustrates the usefulness of the cohomological language by 
taking a standard result about group cohomology and applying it to crystallography. Many 
of the applications are already known, although in less generality. In effect, the literature of 
Fourier-space crystallography has been re-inventing the theory of group cohomology. 

Perhaps the most significant result of the paper (even though it is a direct consequence 
of a standard result) is Theorem 15. H which states that the cohomology group H^{G,L) is 
dual to the homology group Hi{G, L). There are two ways of thinking of this duality. One 
states that elements of Hi describe functions on and so constitute "fundamental gauge 
invariants" in the language introduced in Section ^ In other words, this homology group 
classifies all possible "gauge-invariant linear combinations of phases," the simplest of which 
have found physical manifestations. The opposite point of view thinks of a cohomology 
class, or a gauge-equivalence class of phase functions, as a linear function on the finite group 
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Hi{G, L). This homology group is simpler, both conceptually and computationally, than the 
cohomology group. In fact, so long as one works with L, the Pontrjagin dual of the lattice 
in Fourier space, it is unclear to what extent one is really taking a Fourier-space approach. 
By concentrating on Hi {G, L) , we commit ourselves to this approach. 

In the superspace approach to crystallography, the space group Q is an extension of G 
by T, so it is described by an element of H^{G,T). The two approaches are connected by 
making the identifications T = Hom(L, Z) and L = Hom(T, Z). From this point of view. 
Theorem 15. II states that H^(G,T) is dual to Hom(T, Z)); see Remark 15.31 

Sections IHl and [7| describe how the restriction-inflation sequence and the simple form of 
(co)homology of cyclic groups make the computation of Hi{G,L) in dimensions 2 and 3 
a tractable problem. As an application. Theorem 17.51 gives a complete description of this 
homology group in the two-dimensional case. In physical terms, the result means that the 
only two-dimensional, non-symmorphic space groups are those whose point groups are dihe- 
dral, with cyclic subgroup of order N = 2*^. This generalizes, without all the computation, 
results already known in the restricted cases of quasilattices of minimal rank, corresponding 
to principal ideals. This theorem is closely related to one of Piunikhin: Remark 17.61 discusses 
this further. 

Another important part of crystallography is describing the physical consequences of sym- 
metry. Preliminary computations suggest that, in two and three dimensions, any homology 
group Hi{G, L) is generated by cycles of a few simple types. If so, and if {$} e H^{G, L) is 
non-trivial, then (<l>, c) 7^ where c is one of these simple cycles. Non- vanishing gauge invari- 
ants tend to have physical implications, as described in Section |H1 One of these is described 
by Konig and Mermin p^, who suggest an approach that generalizes to quasicrystals some 
crystalline phenomena usually explained in terms of representation theory. Proposition 18.11 
hints at how these ideas can be simplified and generalized using cohomology. Another sub- 
ject the authors hope to consider in future work is to describe physical phenomena associated 
to each of the simple cycles. 

Finally, we mention Proposition 14. H CoroUarv 15. 2t and Proposition 15.51 The first two are 
results that were known only in cases where the gauge-equivalence (cohomology) classes had 
been calculated explicitly, and the third is a non-computational proof of the result in the 
appendix of [13] . 

This paper attempts to describe crystallography using group cohomology in a way that 
can be understood both by those familiar with crystallography and by those familiar with 
cohomology. The reader will judge how well it succeeds. In ^Hl the authors describe many 
of the same ideas explicitly in terms of cocycles, and in they review the connection 
between crystallography and algebraic topology for those unfamiliar with the nomenclature 
of homological algebra. 



GROUP COHOMOLOGY AND QUASICRYSTALS 



5 



0.3. Notation. 



d 


coboundary map 


Q 


space group of p 


d 


boundary map 


L 


quasilattice 


P 


formal sum of coefficients 


L' 


Hom(L, Q/Z) 


P 


Fourier quasicrystal L — C 


L 


Hom(L,M/Z), dual to L 


$ 


phase function G ^ L 




{x \ gx = X, g E G} 


X 


gauge function L — M/Z 


Mg 


M/{{kg -k\keM, geG}) 


G 


point group of p 




l+g + --- + g^-^ if = 1 


Gl 


point group (holohedry) of L 


T 


lattice of direct-space or super- 



space translations 



1. Definitions 

This section defines Fourier quasicrystals and their symmetry types, the main objects of 
study in this paper. Unfortunately, the language of quasicrystals is far from being stan- 
dardized. Definition 11.11 follows P7] . but a few papers use the term quasilattice to describe 
something else, frequently a discrete set (not always closed under addition) of direct-space 
translations. Others refer to a quasilattice (in the sense used here) as a (generalized) lattice. 
This paper uses quasicrystal as the most general term, encompassing periodic and aperi- 
odic crystals; some authors use the phrase (generalized) crystal for this, reserving the term 
quasicrystal for a particular kind of aperiodic crystal. 

The rest of the definitions mostly follow Drager and Mermin [21]. The term Fourier 
quasicrystal was suggested by an anonymous referee. Section |21 explains these definitions in 
terms of quasicrystals in real space, again following 

Definition 1.1. Let W be a Euclidean space. A quasilattice in W is a finitely generated, 
additive subgroup L (1 W that spans W . If, in addition, L is discrete, then it is a lattice. 

It is well known that a quasilattice is discrete (hence a lattice) if and only if its rank is the 
same as the dimension of W . Since the quasilattice L is required to span W , the inequality 
rank(L) > dim(iy) always holds. 

Definition 1.2. Let L be a quasilattice. A Fourier quasicrystal on L is a function 
p : L ^ C such that L is generated, as an Abelian group, by the values of k for which 

m ^ 0. 

The requirement that the support of p should generate L should be thought of as a 
condition on L, not on p, since an arbitrary complex-valued function p on a quasilattice Li 
will be a Fourier quasicrystal on the quasilattice L generated hj {k \ p{k) ^ 0} C Li. 
The requirement that a quasilattice be finitely generated underlies the International Union 
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of Crystallography's (1992) definition |2B] of "crystal," referring to "essentially discrete" 
support of p . 

Definition 1.3. Let L be a quasilattice. A gauge function on L is an element of the 
Pontrjagin dual 

(1.1) L = Hom(L,M/Z). 

Two Fourier quasicrystals pi and p2 on L are indistinguishable if there is a gauge function 
X € 1/ such that 

(1.2) P2(A;) =e2'^*^«pi(A;) (VA; e L). 

A Fourier quasicrystal on L O W can be thought of as the formal Fourier series (lU.lj) where 
X is in the dual space of W. The motivation for these definitions comes from thinking of p as 
the Fourier transform of such a function. If x is in the "real space" M!^ of column vectors, then 
the space spanned by L should be thought of as the dual space, so from now on identify W 
with the "Fourier space" M'^* of row vectors.^ Note that the orthogonal group 0{d) acts 
naturally on the left on and on the right on W^*. 

This paper makes no attempt to characterize the functions p for which a series (jO.lj) can be 
defined, but Section |21 explains, under restrictive analytic assumptions, what indistinguisha- 
bility means in terms of the function p on real space. A symmetry of a Fourier quasicrystal 
is defined in terms of indistinguishability: 

Definition 1.4. Let L be a quasilattice in W^* and let p be a Fourier quasicrystal on L. The 
holohedry group Gl is the subgroup of the orthogonal group 0{d) consisting of all g such 
that L ■ g = L. A symmetry of p is an element g E Gl such that p o g is indistinguishable 
from p. In other words, there is a gauge function E L such that 

(1.3) p{kg) = e^^'""^^^^ p{k) {yk G L). 

The point group of p is the group G of all such symmetries. The map ^ : G ^ L is called 
a phase function. 

Sometimes the gauge functions $g are also called phase functions, but we avoid this usage. 
Note that, since p is required to be non-zero on a set of generators of L and $g is linear 
on L, the relation (jl.3|) determines ^g{k) G M/Z for all k E L. It is shown in ^27i §1.2] that, 
even in dimension = 2, a quasilattice may be symmetric under a rotation of infinite order, 
so the holohedry group Gl is not always finite. This paper usually assumes that the point 
group p is finite, but most results apply generally to any finite subgroup of the point group. 

The condition k{gh) = {kg)h leads to the group-compatibility condition: 

(1-4) <l>gh{k) = Mkg) + <^gik). 

"'^These conventions are convenient for making the connection between direct and reciprocal space and for 
invoking well-known results in cohoniology 29,, 3j3. . In most other work in Fourier-space crystallography 
{e.g., |H1 EEl El ESI ) J element of Fourier space is thought of as a column vector with a left group action. 
As a consequence, some results here {e.g., p. 4(1 ) will take slightly different, but entirely equivalent, forms. 
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The natural right action of 0{d) on M'** induces a left action of G on L. In terms of this 
action, ()1.4p reads = g^h + ■ other words, $ : G ^ L is a cocycle in Z^{G, L). 

Now, let pi and p2 be indistinguishable Fourier quasicrystals and let x be a gauge function 
as in p.2j) . Then p2 has the same point group as pi, as can be seen by defining 

(1.5) ^f\k) = ^g{k) + x{kg-k). 

The equation (jl.Sp is called a gauge equivalence. In terms of the left action of G on L, 
it reads — = gx — Xi which means that the difference of the two cocycles is the 
coboundary, or gauge transformation, gx — X- Since cohomologous cocycles (gauge- 
equivalent phase functions) express the same symmetry of indistinguishable quasicrystals, 
it is natural to associate to p (or to its equivalence class under indistinguishability) the 
cohomology class {$} G H^{G,L). 

Definition 1.5. Let L be a quasilattice in M.'^* and let p be a Fourier quasicrystal on L. The 
symmetry type of p is the triple {G, L, {$}), where G is the point group of p and {$} is the 
cohomology class described above. The space group of p is the extension of G by Hom(L, Z) 
corresponding to this cohomology class, as described in below. If the cohomology class is 
trivial, then p, or its space group, is called symmorphic. 

We use the term space group even if (i = 2, where some authors might prefer plane group. 
Section |21 describes the space group from the real-space point of view. The symmorphic 
space group is simply the semidirect product Hom(L, Z) xi G. If p is symmorphic, then 
there is some pi, indistinguishable from p, such that the phase function of pi is zero. Then 
p.3|) shows that pi o g = pi for all g & G. 

Definition 1.6. Let L be a quasilattice in W^* and let G be a subgroup of the holohedry 
group Gl- A gauge invariant of the pair {G,L) is a function f : H^{G,L) ^ C. If G is 
finite, then a fundamental gauge invariant is a homomorphism f : II^{G, L) . 

Thus a gauge invariant assigns a number to each phase function, or to each Fourier qua- 
sicrystal p on L whose point group contains G, and that number depends only on the 
gauge-equivalence class. The set of all gauge invariants forms a vector space. Suppose that 
G is a finite group. It follows from Theorem 15.11 that II^{G,L) is a finite Abelian group. 
Therefore, this vector space has finite dimension, and the set of characters II^{G,L) 
forms a basis. This explains the term fundamental gauge invariant. Any such character fac- 
tors through the exponential map e"^^^^ : Q/Z — C^, so we also refer to any homomorphism 
H^{G,L) — >■ Q/Z as a fundamental gauge invariant. In these terms. Theorem 15. II identifies 
the set of fundamental gauge invariants as the homology group HiiG, L). 

2. Connections with Real- Space Quasicrystals 

For this section, assume that p is a function on defined by an absolutely convergent 
series of the form ()0.1|) . Other authors, such as de Bruijn |3T] and Hof [32j, have considered 
the general problem of associating Fourier series to quasicrystals, and work continues on this 
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question. This paper deals with what to do after obtaining the function p on Fourier space, 
so the purpose of this section is to provide a simple analytic setting to illustrate this theory, 
not a comprehensive one. Of course, if the formal series ()0.1|) converges in any sense, then 
only finitely many terms can have absolute value greater than a given positive e. Keeping 
only these terms gives a truncation of the series, or approximation of p, that is certainly 
absolutely convergent. Taking e small enough, or taking sufficiently many terms, should 
give an approximation that has the same symmetry type as the original. 
As in the terminology largely follows ^Hj . 

Definition 2.1. A density function is any function p : M*^ — C given by an absolutely 
convergent series (jO.lj) . where p is a Fourier quasicrystal. 

Think of a density function as describing the electron density or mass density of a physical 
quasicrystal. One could also refer to p itself as a quasicrystal. 

Under the hypothesis of absolute convergence, it is easy to see that the Fourier quasicrystal 
p can be recovered from the density function p. Let C(r) denote the cube of side r, centered 
at the origin, in R'^. Multiplying (jnH) by g-^^^'^''^, the series is still absolutely and uniformly 
convergent. Averaging over C(r) gives 

(2.1) 1 / p(x) ■ e-'^^^^'-dx = . 1 / e'-'^'-''>^ dx, 

which converges absolutely and uniformly in r. Taking the limit as r ^ oo gives p{k'). 

Define the positionally-averaged n^^-order autocorrelation function of the density func- 
tion p to be 

(2.2) p^"-\xi,...,Xn) = I p{Xi-x)---p{Xn~x)dx. 

Jc{r) 

Since the product of absolutely convergent series is absolutely convergent, p(xi —x) ■ ■ ■ p{xn — 
x) is represented by an absolutely convergent series of the form ()U.1|) . and the argument of 
the preceding paragraph shows that the same is true of the autocorrelation function: 

(2.3) p^''\xu...,Xn) = Yl p{ki) ■ ■ ■ p{kn)e^^''^^^-''^+-+^--''-\ 

fci+---+fc„=o 

Two density functions pi, p2 : ^ C are called indistinguishable if their autocorrela- 
tion functions are the same. Mermin [221 and others have argued that using this criterion, 
rather than considering identity of density functions, is the most important theoretical dif- 
ference between the Fourier-space approach and traditional crystallography. If two Fourier 
quasicrystals pi and p2 are indistinguishable (as defined in JH), then the corresponding den- 
sity functions pi and p2 are as well. It follows that a symmetry of p is a rotation g such that 
p o g is indistinguishable from p, or a macroscopic symmetry of p. Define the point group 
of the density function p to be the same as the point group of the corresponding Fourier 
quasicrystal p. 
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If the density function p describes a periodic crystal, then p is periodic with respect to a 
lattice T C M'^, and L is dual to T (assuming that T is the lattice of all periods of p). In 
this case, L is a lattice, so a gauge function (an element of L = IIom(L,R/Z) = W^/T) is 
determined by a translation on M*^, and a symmetry of L is an orthogonal transformation 
of that takes T to itself. In other words, the holohedry group Gl is the quotient of 
the space group Qq- of T — the group of isometrics that preserve T — by the subgroup of 
translations corresponding to elements of T . From this point of view, the action of Gl on T 
is induced by the conjugation action of Qr on its subgroup of translations. The density 
function p can be thought of as additional structure, or "decoration," on the lattice T . The 
space group of p is the group Q of all isometrics g that respect this additional structure, 
po g = p, and the point group G = Q /T is a subgroup of G^. 

Still in the periodic case, ^ = T x G as a set. The group structure of Q can be recovered 
from the conjugation action of G on T and an element of H^{G, T) (j22]; JH]; 1211 §IV.3], or 
[Sni §2]). As Hiller points out in [22], the boundary map of the long exact sequence associated 
to r ^ ^ W^/T gives an isomorphism of H^{G, T) with H^{G, W^/T). Since 
W^jT = Hom(L,M/Z), this is the cohomology group considered in Definition 11.51 

In the general case, turn these definitions around as in [2^1 ■ Start with the quasilattice 
L C W^* and define T = Hom(L, Z), naturally embedded in ^ = Hom(L, M). In the aperiodic 
case, diml^ = rankL > d. This gives a coordinate-free description of the superspace V. 
In this context, the group Q defined by the cohomology class {$} G H^{G,L) = H'^{G,T) 
is often called a superspace group, but this paper uses the term space group. 

It is not needed in this paper, but one often considers ^ as a crystallographic group of 
isometrics of V. In order to do so, one must define a Euclidean inner product on V, a point 
neglected in [21]. Since L spans M*^*, the inclusion L C M'^* leads to a natural inclusion 
M'^ C y, compatible with the action of G. Take any positive-definite inner product on V 
that extends the standard one on M.'^, and average over G. This gives a G-invariant inner 
product on V that restricts to the usual one on M.^, as required. Not all choices disappear 
during the averaging process: if one views the action of G on ^ as a group representation, 
each irreducible subrepresentation (outside of W^) can be given an independent scale factor, 
and isomorphic irreducible subrepresentations may or may not be orthogonal. Any such 
inner product on V leads to an orthogonal projection V M'^, and the image of T under 
this projection will be a quasilattice. 

Two other models of aperiodic quasicrystals start with a lattice T <Z V = and an 
embedding M*^ that meets T in at most one point. Taking L = Hom(T, Z), one 

can think of these data in the terms described above. The "cut-and-project" model takes 
a particular "slice" S <Z T and a projection p : V ^ M'^; the set p{S) is considered a 
quasicrystal. The other model takes a tiling of V, periodic with respect to T, and intersects 
this tiling with M*^. In this variant, the set of vertices of the resulting tiling of M.'^ is the 
model of a quasicrystal. In either case, a suitably general theory of the Fourier transform 
(see ^5 or applied to the sum of delta functions at points of the quasicrystal leads to 
a set of Fourier coefficients p{k) for k & L. The series \p{k)\ need not converge, so the 
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results of this section do not apply, but the hypothesis of absolute convergence is not used 
in the rest of this paper. 

3. Classification 

The terminology in this section mostly follows 26 . In ^ a symmetry type was defined 
to be a triple {G,L, {$}), where G is a finite subgroup of the orthogonal group 0{d), L is 
a quasilattice in M°'* symmetric under G, and {$} is a cohomology class in H^{G,L). A 
symmetry type corresponds to a space group, although the (algebraic structure of the) space 
group determines only the algebraic structure of the quasilattice, not its embedding in R"^*. 
This section defines when two symmetry types should be considered equivalent and describes 
a programme for classifying them. Since equivalent symmetry types have isomorphic space 
groups, we usually talk of classifying space groups. 

Definition 3.1. Two pairs (Gi, Li) and {G2, L2) are in the same arithmetic crystal class 

if there are a proper rotation r G SO{d) and an isomorphism / : Li — L2 as Abelian groups 
such that G2 = rGir'^ and f{kg) = f{k) ■ rgr^^ for all k E Li and g E Gi. 

Consider first the case f{k) = kr~^. Requiring r G SO{d) means that, in the case d = 2, 
mirror- image quasilattices are not necessarily in the same arithmetic crystal class [21]. Next 
suppose that r is the identity. Since / is not required to extend to a continuous map on R''*, 
this allows for continuous families of quasilattices all in the same arithmetic crystal class 
(see Note 8m^). 

Definition 3.2. Two symmetry types (Gi, Li, {$1}) and {G2, L2, {^2}) o'^e in the same 
space-group type if (Gi,Li) and (G2,i^2) c^^e in the same arithmetic crystal class and it 
is possible to choose r and f as in Definition VJ.l\ in such a way that {$2} = {/ ° ° Cr} ^ 
H^{G2, L2) , where Cr : G2 ^ Gi is the conjugation map Cr{g) = r~^gr. 

One possibility, which does not occur with discrete lattices, is that Gi = G2, Li = L2, 
and / is a non-trivial dilation. For example, identifying the complex plane with R^*, let 
C = e^'^*/^ and L = Z[(^]. Then f{x) = (C + C~^)^ gives an isomorphism of L onto itself, and 
C + C^^ = (V^ — l)/2 is a real number between and 1. The identification of the symmetry 
types described by $ and / o $ is sometimes called scale invariance [7] . 

One of the main goals of crystallography is to classify the possible space-group types. This 
paper considers only the case where G is finite; see [27 for examples and further discussion 
of quasilattices with infinite holohedry groups. We propose the following classification pro- 
gramme: 

(1) Find all finite groups G C 0((i), up to conjugation by SO{d). 

(2) For each point group G, classify the quasilattices L that are stable under G. 

(3) Calculate the cohomology group H^{G,L). 

(4) Consider the action of automorphisms of the pair (G, L) on this cohomology group. 
That is, consider / and r as above in the case Gi = G2 = G and Li = L2 = L. 
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The first step is well known in dimensions two and three. If (i = 2, such a group is either 
cyclic or dihedral; in the latter case, one can take the x-axis as one of the mirror lines. 
li d = 3, see, for example, [33 Appendices A and B]. In two dimensions. Step 2 can be 
done using ideas from integer representation theory, especially the theory of twisted group 
algebras: see ^37| §28] and |SH]- The authors are working on a paper that explains these ideas 
in simpler terms. The results of the current paper are useful for the third step. Sections 
El and [7| compute H^{G, L) in the case d = 2. The authors hope to study the case d = 3 in 
future work. The final step of the classification is actually quite controversial; perhaps it is 
safest to say that, for some applications, it is appropriate to identify the cohomology class 
of $ with that of / o $ o c^. In any event, this step will depend on the solution of Step|21 

We summarize this approach to classification with the phrase, "G first, then L." We feel 
this is appropriate in the Fourier-space approach to quasicrystals, since the symmetry of an 
X-ray diffraction pattern is more apparent than the rank of the quasilattice. (The diffraction 
pattern may have more symmetries than the point group.) Perhaps more significantly, 
quasilattices are much more varied than discrete lattices, so it is helpful to impose some 
order by first specifying the point group, as in the first step of the classification programme. 
For these reasons. Definition 13. II differs from the definition in Drager and Mermin say 
that two quasicrystals are in the same arithmetic crystal class only if the holohedry groups 
Gl-^ and Gl^ as well as the point groups Gi and G2 are related by the proper rotation r in 
Definition 13.11 (although Note 8 in 26} partially contradicts this). In a sense, the "G first" 
approach is not really new: several papers, such as [H], assume that the quasilattice L has 
minimal rank consistent with its rotational symmetry, which is very natural from this point 
of view. 

Sometimes the "G first" approach requires very minor adjustments. For example, dis- 
cusses the two-dimensional lattice L of equilateral triangles, symmetric under a six-fold 
rotation. Fixing the lattice, there are two distinct copies of the dihedral group D3 (or 3m in 
International crystallographic notation) inside the holohedry group G^. one contains mirror 
lines through the shortest vectors, and the other contains mirror lines between the shortest 
vectors. In the "G first" approach, one fixes the dihedral group containing the reflection 
in the x-axis. There are then two types of lattice, one with its shortest vectors along the 
mirror lines and one with its shortest vectors between the mirror lines. Evidently, these are 
two different ways of describing the same situation. 

A more significant difference between the two approaches emerges when considering the 
square lattice. Here, if the lattice is fixed, then there is only one dihedral group D^, with 
mirror lines both through and between the shortest vectors. However, if the group is fixed, 
and one of the mirror lines is identified with the x-axis, then there are two square lattices to 
consider: one with a shortest vector along the x-axis and one with shortest vector along the 
45° line. In our classification programme, these two lattices are considered distinct until the 
final step. This distinction is essential when classifying quasilattices of non-minimal rank, as 
discussed in pSl. Similar remarks apply when considering Dn where N is any higher power 
of 2. 
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4. Higher Cohomology is Torsion 

In this section, assume that G is a finite group acting on the right on a free Abehan 
group L of finite rank. Let 

(4.1) iV = #G. 

A standard theorem (^29, §VI.5] or [30, §6, Cor. 2]) states that the Tate cohomology 
groups H^{G,M) are torsion, killed by A^. In particular, the homology group Hi{G,M) = 
H'^{G, M) and the cohomology group H^{G, M) = H^{G, M) are killed by A^. In the crys- 
tallographic literature so far, the following consequence has been noted only in the cases 
where the cohomology group has been explicitly calculated [Hlinilini- Give the Pontrjagin 
dual L = Hom(L, M/Z) the standard left G-action, {gx){k) = x{kg). 

Proposition 4.1. Given a cohomology class in H^{G,L), one can choose a representative 
cocycle $ so that 

%{k) e (^Z)/Z {geG, ke L). 
That is, with a suitable choice of gauge, any phase function takes values in (-^Z)/Z. 

Proof. Since the cohomology class of $ is killed by A^, is a coboundary. In other words, 
there is a x ^ such that A^$ = dx, where d is the coboundary operator. Since L = 
{R/Zy'^^''^\ one can choose Xi ^ L such that A^Xi = X- Let <l>(^) = ^-dxi- Then <l>(^) is in 
the same cohomology class as $, and N^^^^ = — dx = 0- In terms oi g E G and k E L, 
this means that N^'^^\k) = G R/Z, or ^^\k) G (^Z)/Z. □ 

Notation 4.2. If A is any Abelian group, denote the dual of A by 

A' = Hom(A,Q/Z). 

If A is a right G-module, then give A' the standard left G-module structure: for g E G, 
G A', and any a E A, g(j) is defined by {g(j)){a) = 4>{ag). If A is a left G-module, then g(j) 
is defined by {g(j)){a) = (j){g~^a), or {g(f)){ga) = (j){a). 

Proposition 4.3. There is a natural isomorphism H^{G,L') —>■ H^{G,L). 

Proof. Since L is a finitely generated free Abelian group, the short exact sequence 
Q/Z— s>R/Z^R/Q— i>0 leads to the short exact sequence 

(4.2) 0^ L' ^ Hom(L, M/Q) 0, 

and Hom(L,R/Q) = (R/Q)', with r = rank(L). Since R/Q is uniquely divisible, its Tate 
cohomology groups vanish, so the long exact sequence of Tate cohomology gives 

(4.3) = H\G,Rom{L,R/Q)) ^ H\G,L') ^ H\G,L) -^0. □ 

We need this proposition to apply the duality theorem we quote in ^ which is stated 
in terms of L'. Note that surjectivity in Prop 14.31 but not injectivity, also follows from 
Proposition 14.11 
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Remark 4.4. If pi and p2 are indistinguishable Fourier quasicrystals, then Definition II. HI 
requires p2{k) = e^'^^^^'^^ pi{k) , where L. This imphes that x(A;) G M/Z, so that |pi(/i;)| = 
\p2{k)\. If one were to relax this condition, one would take x '■ L ^ C/Z, so that e^'^^^^''^ could 
be any non-zero complex number. Making the corresponding change in Definition II. 4[ one 
would consider cohomology with coefficients in Hom(L, C/Z) instead of L. The analogues 
of Propositions lO and lOl would still hold, so //^(G, Hom(L, C/Z)) ^ H\G,L). In other 
words, the alternative definition of indistinguishability does not lead to any new symmetry 
types, and a Fourier quasicrystal pi with point group G under the alternative definition 
is indistinguishable (in the alternative sense) from a Fourier quasicrystal p2 that has point 
group G using either definition. 

5. Cohomology is Dual to Homology 

In this section, assume that G is a finite group acting on the right on a finitely generated 
Abelian group L. In particular, this implies that Hi{G,L) is finite. 

In ^ we observed that any gauge invariant / : H^{G, L) — > C can be expressed in terms 
of the fundamental gauge invariants, the homomorphisms H^{G,L) — > Q/Z. According to 
Proposition 14.31 the set of fundamental gauge invariants is H^{G, L')' [cf. Notation 14. 2j) . We 
now interpret this set as a homology group. If M is a right G-module then write 1-chains, 
or elements of M ZG, as c = ^glg]^ where g E G and nig G M . The boundary map is 
defined by 

(5.1) d{m[g\) = mg — m. 

For details, see [23 §111.1] or fHU', §3]. 

Theorem 5.1. Let G be a finite group, and let L be a finitely generated Abelian group on 
which G acts. Let L, Hi{G, L)^ , and H^{G,L)^ denote the Pontrjagin duals as in (ll.lj) . 
There are natural isomorphisms Hi{G,L) ^ H^{G,L)^ and H^{G,L) ^ Hi{G,L)^, in- 
duced by the duality pairing 

H\G,L) X Hi{G,L) M/Z 

({$},{c})h.($,c) = 5^$,(A:,), 

where c = Y.gkg[g]- 

Proof. According to Proposition 14.31 the natural map from H^{G,L') to H^{G,L) is an 
isomorphism, where L' = Hom(L,Q/Z) as in Notation 14.21 The finiteness hypotheses on 
G and L imply that Hi{G,L) is a finite group. It follows that the pairing in the theorem 
takes values in Q/Z and that Hi{G,L)^ = Hi[G,L)'. Roughly speaking, the finiteness 
hypotheses imply that one can replace M/Z with Q/Z throughout. 

According to j22l Prop. VI. 7.1], there is a duality pairing between H^{G, L') and Hi{G, L) 
that identifies each with the dual of the other (in the sense of Notation 14. 2p . Up to a sign, 
this pairing agrees with the one in the statement of the theorem by j2£, §V.3] and [211 
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§111.1, Example 3]. In particular, this shows that H^{G, L') is a finite group, so H^{G, L)^ = 
H^{G, L')^ = H^{G, L')' . Thus the duality of the theorem is just a restatement of the duahty 
between (G, V) and Hi{G,L). □ 

Corollary 5.2. The gauge- equivalence class of the phase function $ is determined by the 
gauge-invariant rational numbers ($, c) for c G Hi{G, L). 

Proof. This is simply a restatement of the injectivity of the map H^{G, L) — » Hi{G, L)^. □ 

Remark 5.3. As noted in Section |2l the view from superspace is that the class {$} in 
H^{G,L) = H'^{G,T) describes the space group Q, an extension of G by T = Hom(L,Z). 
Recall that L = V/T, where V denotes the superspace V = T As described in [22j, 

$g e V/T is the coset of T consisting of all translations that can be combined with g to 
give an element of the space group Q. Theorem 15.11 still applies, so H^{G,V/T) is dual to 
Hi{G,L) = i7i(G,Hom(T,Z)). 

Let us make this duality pairing explicit. Let c = ^^gl^glg] be a cycle, with coefficients 
kg G Hom(T, Z), and let $ be a cocycle as above. Choose a basis ti, . . . , t„ of T over Z; 
it is also an M-basis of V. If f = viti + ■■■ + f„tn G V and k G Hom(T, Z), define 

{v, k) =vi- k{ti) H h Vnk{tn) G M. Similarly, define {v, k) G R/Z ii v e V/T. Then the 

duality pairing is defined by ($, c) = Yligi^g^ ^g)- 

Remark 5.4. The simplest example of a 1-chain is c = k[g], with k & L and g & G. By fl5.1|) . 
this chain is a cycle if and only if kg = k, and in this case the corresponding gauge invariant 
is simply ^g{k). However, the homology group Hi{G,L) is not always generated by cycles 
of this form. In other words, it is possible for two gauge-inequivalent cocycles ^^^^ and ^^"^^ 
to have the same "obvious" gauge invariants: ^^g\k) = (^'f\k) whenever kg = k. In fact, 
of the 230 classical space groups, there are two non-symmorphic ones, denoted /2i2i2i and 
/2i3 in international crystallographic notation, for which all cycles of the form c = k[g] 
are boundaries |10| I14j. Since these space groups are non-symmorphic. Theorem 15.11 shows 
that Hi{G,L) 7^ 0, so there must be other cycles. What is the next simplest cycle one can 
construct? Since Hi{G, L) is killed by = any cycle becomes trivial in Hi{G, j^L), so 
it is natural to consider the boundary of a 2-chain with values in -^L: if the result happens to 
have coefficients in L, it is a 1-cycle in Hi{G,L). In the notation of [29, §111.1, Example 3], 
the boundary of the 2-chain q[g\h] (where q G j^L and g, h E G) is given by 

(5.2) d{q[g\h]) = {qg)[h]-q[gh]+q[g]. 

This cannot give a non-trivial homology class in Hi{G,L) by itself. Perhaps the simplest 
combination that can is 

(5.3) diq[g\h] - q[h\g]) = {qg - q)[h] - qi[gh] - [kg]) + (g - qh)[g], 

which will have values in L ® ZG provided that qg — q, qh — q G L and gh = kg. It is a 
simple exercise to calculate the homology groups corresponding to the two exceptional space 
groups J2i2i2i and /2i3. (See for one of the two cases.) In both cases, the homology 
group is cyclic of order 2, generated by the class of such a cycle. 
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Gauge invariants are considered again in §H1 We conclude this section with a new proof 
of the result in the appendix of ^H]- This states that if the "obvious" gauge invariants of $ 
corresponding to a single g E G all vanish, then (up to gauge equivalence) $g is trivial. 
The examples cited above show that one cannot necessarily find a gauge in which $g = 
simultaneously for all g E G, even if all these gauge invariants vanish. 

Proposition 5.5. Let g G G, and let {$} G H^{G,L). If one choice of $ satisfies = 
on = {k E L \ kg = k}, then one can choose $ such that ^g{k) = for all k E L. 

Proof Let (g) = {1, g, . . . , g'^~^} denote the subgroup of G generated by g. We claim 
that $ is trivial in H^{{g),L). By Corollarv 15. 2[ it suffices to show that c) = for all 

c G Hi{{g),L). According to (jHISl) below, Hi{{g),L) = L^/NgL, where Ng = 1+g^ hs'^"^ 

Therefore the hypothesis ^g{L^) = justifies the claim. 

Since $ is trivial in H^{{g), L), there is some x ^ L for which $g = {dx)g = gx~ X- Then 
$(1) = ^ — dx represents the same class in H^{G, L), and <I>J^^ = 0. □ 

6. Homology and Cohomology of Cyclic Groups 

This section and the following one classify the space groups corresponding to the finite 
point group G and the quasilattice L in two dimensions. This section discusses cyclic groups, 
and the next deals with dihedral groups. The classification applies to "non-standard" [21] 
as well as to "standard" quasilattices and applies whether or not the rank of L is minimal 
given that L is symmetric under G. Work in progress |2H] classifies the quasilattices of 
non-minimal rank (sometimes called modulated quasilattices) symmetric under G. 

Let G be a finite cyclic group, say 

(6.1) G=(r) = {l,r,...,r^-i}. 

(If G is a subgroup of 0(2) or 0(3), then the generating element r might be a rotation or, 
for = 2, a mirror.) If M is any left G-module, then think of r — 1 and the norm element 

(6.2) Nr = l + r + --- + r^-i 

in terms of their actions on M: (r — l)x = rx — x and NrX = x + rx + - ■ ■ + r^~^x. According 
to [29, §111.1] or jSni §8], the Tate cohomology groups can, in this case, be computed as the 
cohomology of the complex 

(6.3) ...^M^M^M^M^---. 

In particular, 

(6.4) H\G, M) = H\G, M) = ker(A',)/(r - 1)M; 

(6.5) Hi{G, M) = H'\G, M) = ker(r - 1)/A^,M. 

Note that the kernel of r — 1 is ikf = {x E M \ rx = x} . 

In traditional crystallography, this description of the (co)homology groups is of limited 
interest since a two- or three-dimensional rotation that stabilizes a discrete lattice can only 
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have order 1, 2, 3, 4, or 6. Quasicrystals can be symmetric under rotations of any order, so 
these results become much more useful. 

The following proposition shows that if a two-dimensional point group is cyclic (of order 
> 1) then the only corresponding space group is the symmorphic one. Note that this 
analysis applies uniformly to any two-dimensional quasilattice. The case where L = ^[e^^^/^] 
is treated in IHJ. 

Proposition 6.1. Let L C M^* be a quasilattice invariant under G = (r), where r is a 
rotation of order N > 1. Then H^{G, L) = 0. 

Proof. It is easier to work with homology of L than the cohomology of L, so consider 
Hi{G, L). The only vector in R^* fixed by a non-trivial rotation is the zero vector. According 
to (j6.5|) . this shows that Hi{G,L) = 0. The result now follows from Theorem 15. II □ 

7. The Restriction-Inflation Sequence 
For this section, let G be a finite group, let iJ <l G be a normal subgroup, and let 

(7.1) Q = G/H 

denote the quotient. For any left G-module M, the inflation map H^{Q, M^) H^{G,M) 
and the restriction map H^{G,M) H^{H,M) fit together to give an exact sequence jSHl 
§5] 

(7.2) ^ H\Q, M") H\G, M) H\H, M). 

This can be viewed as a consequence of the Hochschild-Serre spectral sequence, as can its 
homological version Theorem VII. 6. 3]: 

(7.3) H,{H,M) H,{G,M) ^ Hi{Q,Mh) ^ 0, 

where M is now a right G-module and denotes the quotient of M by the if-submodule 
generated by {xh — x | x G M, h G H}. 

Let G C 0(3) be a finite group. By the classification of such groups (HHl Appendices 
A and B], all but finitely many such G contain a normal, cyclic subgroup H, generated by a 
rotation or a roto- inversion, for which the quotient group Q = G/H has order 1, 2, or 4. Since 
H is cyclic, the homology group Hi{H, L) can be computed using ()6.5|) . In the simplest case, 
H is generated by a roto- inversion, so Hi{H,L) = 0, and Hi{G,L) = Hi{Q,Lh) by ()7.3|) . 
We now apply this approach to the two-dimensional case. 

Notation 7.1. For the rest of this section, let L C R^* be a quasilattice invariant under the 
dihedral group with 2A^ elements: 

(7.4) G = D^ = {r,m)C0{2), 
where r is a rotation of order A^ > 1 and m is a reflection. Let 



(7.5) 



H = Cn = (r), Di = Dn/H = {e,m} 
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denote the cyclic subgroup of Dn and the quotient group. Let 

(7.6) C = = e^-^/^, 

so that L is a module over the ring of cyclotomic integers 1^[Q, and note that Lh = L/{1—()L. 
Let 

(7.7) Fa = Z/2Z 
denote the field with two elements. 

The results that follow show that H^{Dn,L) = 0, so every space group corresponding to 
Dn and L is symmorphic, unless is a power of 2. If = 2^, then Theorem 17. 51 states that 
H^{Di^,L) is a vector space over the field with two elements and counts its dimension. In 
other words, still assuming = 2^, the fundamental invariants all take the values and 1/2 
(modulo 1). In particular, if L has rank 1 as a Z[C]-module, then the cohomology group 
has exactly two elements: one corresponds to the symmorphic space group, and the other 
corresponds to a non-symmorphic group. These results were obtained in under the more 
restrictive assumption that L = Z[Q as a Z[C]-module. 

Proposition 7.2. // is not a power of 2, then H^{Di^,L) = 0. If N is a power of 2, 
then Lh is a vector space over ¥2. 

Proof. By Theorem 15. 11 it suffices to compute Hi{D]\f, L). By Proposition l6.1l Hi{H, L) = 0. 
Then ()7.3p implies that Hi{Dn,L) ^ Hi{Di, Lh)- According to Lemma 17^ below, 1 — C 
is a unit unless A^ = p*^ is a prime power, in which case its norm is p. Thus Lh = 0, and 
Hi{Dn, L) = 0, unless A^ = p\ 

Suppose now that A^ = p*^. Then Lh is a vector space over Z[C]/(1 — Q = Fp, the field 
with p elements. If p = 2, this justifies the last claim in the statement. Now assume that p is 
odd. Decompose Lh into eigenspaces for m: Lh = Lh^ ® Lh~ ■ On Lh^ , = 1 + m = 2, 
so NrhLn^ = 2Lh^ = Lh^ (since multiplication by 2 is an isomorphism on an Fp-vector 
space when p is odd), and Hi{Di, Lh^) = by ()6.5|) . On the other hand, {Lh~)"^ = 0, so 
Hi{Di, Lh ) = as well. Therefore, i/i(L'i, Lh) = Hi{Di, Lh+) © Hi{Di, Lh') =0. □ 

The following lemma is not original, but we do not know a convenient reference for it. 

Lemma 7.3. Let N > 1 and let C = Cn = e^'^^^^ . If N = p^ is a prime power, then 
A'q(^)(1 — C) =p; otherwise, A^q((^)(1 — C) = 1. Here, A^q(^) denotes the norm from Q{() to Q. 

Proof. Let Fn{x) denote the cyclotomic polynomial of order A^. That is, Fn{x) is the monic, 
irreducible polynomial whose roots are the primitive A^-th roots of unity.^ Since these are 
exactly the conjugates of ( over Q, it follows that 

F^{i)= n (i-«)=iVQ(c)(i-c). 

Fjv(a)=0 

^The usual notation for this polynomial is ^n{x). In this paper, $ is used to denote a phase function. 
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Since the roots of — 1 are all the A^-th roots of unity, — 1 = Y[d\N ^dix). Dividing 
by X — 1 and setting x = 1 leads to = Hkczitv -^^(1)- The lemma now follows by induction 
on A^. □ 

Notation 7.4. Let M be an n x n matrix over F2 such that = /„. The Jordan normal 
form of M consists of 1 x 1 and 2x2 blocks only, with the number 1 the only possible 
eigenvalue. For example, the Jordan normal form of the standard 2x2 reflection matrix 

l' 

1 
of (de 



IS 



1 
1 1 



Let ji(M) denote the number of 1 x 1 Jordan blocks and j2{M) the number 

'ective) 2x2 Jordan blocks in the Jordan normal form of M. Then ji (M) +2^2 (M) = n, 
and ji{M) + j2{M) = n — j2{M) is the dimension of the 1-eigenspace of M. 

Theorem 7.5. Let L C M^* be a quasilattice invariant under G = Cn or D^. Then 
H^{G,L) = unless G = D]^ and N = 2^, with e > 1. In this case, let M be the matrix 
of rh acting on the W2-vector space Lh- Then H^{D^, L) is an ¥2-vector space of dimen- 
sion ji{M). 

Proof. The case G = Cat is considered in Proposition 16.11 so assume that G = D^. Proposi- 
tion [7]21 shows that the cohomology group vanishes if is not a power of 2, so assume now 
that A^ = 2^. By Theorem 15.11 H^{Di\i,L) is dual to Hi{Dn, L), so it suffices to show that 
this homology group has the stated form. By Proposition 16. 11 and the exact sequence ()7.3|) . 
Hi{Dn,L) = H,{Di,Lh). 

Since Di = {e,m}, it follows from ((HISI) that Hi{Di,Lh) = {Lh)'^/{1 + m)LH. Note 
that, although m is antilinear, m is linear as a map on Lh, so Notation 17.41 applies. An 
easy calculation shows that each 1x1 Jordan block contributes a one-dimensional space to 
Hi{Di, Lh) and that each 2x2 Jordan block contributes nothing. □ 

Remark 7.6. Piunikhin ^7] recognized the cohomological interpretation of phase functions 
and noted that H^{G,L) describes an extension 1 Hom(L, Z) —* Q G ^ 1. Piunikhin 
implicitly assumes that Hom(L, Z) is a quasilattice if L is. We do not see a natural way to 
regard Hom(L, Z) as a quasilattice, but as we described in Section |21 there are many ways to 
do so, all in the same arithmetic crystal class. Given this, ^ is a quasicrystallographic group 
in the sense of Novikov', and Piunikhin's classification [21] of such groups (with finite point 
group G) in two dimensions answers the same question as Theorem 17.51 here. Our proof is 
different, and the description here of the dimension of H^{G, L) is simpler than Piunikhin's: 
he describes the classification in terms of an anti-linear involution on L, while Theorem 17.51 
uses linear algebra over F2. 

This is a good place to point out a misstatement in 39 . Let T denote a quasilattice 
in M^, invariant under Dj^ with A^ even. Then T can be thought of as a Z[C]-module. 
Let / denote the anti-linear involution of T corresponding to a mirror refiection m E D^^. 
Piunikhin describes the correspondence between isomorphism classes of such pairs (T, /) and 
arithmetic crystal classes of such quasilattices as being 2-to-l, since (T, /) and {T,(I) are 
not isomorphic as modules with involution. This is not true in general: for example, consider 
T = Z[(^2Af] as a Z[(^]-module, and let I be complex conjugation. 
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8. COHOMOLOGY PRODUCTS AND PHYSICAL IMPLICATIONS 

This section uses the notation and hypotheses of Sections Q and El For physical apph- 
cations, work in dimension d = 3. In particular, G is a finite subgroup of the orthogonal 
group 0(3), p is a Fourier quasicrystal on the quasilattice L C M'^*, and $ is the correspond- 
ing phase function, or cocycle, representing a cohomology class in H^{G, L). So far, we have 
considered only geometric aspects of crystallography. This section discusses some physical 
implications. We show that the language of group cohomology, especially the cup and cap 
products, provides a convenient framework for making connections between phase functions 
and group representations. 

Given a map M ®i N ^ P oi G-modules, one constructs the cup product 

(8.1) H'^iC M) X iJ"(G, A^) ^ /7'"+"(G', P) 
and, if m < n, the cap product 

(8.2) H^{G, M) X if„(G, N) ^ H^^UG, P) 

as in [211 §V.3] or §7]. If m = n and M = N', then (up to a sign) the cap product is the 
same as the duality pairing of ^ with Ho{G, P) = Hq{G, Q/Z) = Q/Z. Among the various 
properties enjoyed by these two products are two associative laws: (a U /3) U 7 = a U (/3 U 7) 
and (a U /?) n c = a n (/3 n c) if a, /5, 7 e H* , c & H^, and the coefficients are chosen 
compatibly. 

Recall from Sections Q and that elements of H^{G,L) describe symmetry types of qua- 
sicrystals and that Hi {G, L) is the set of fundamental gauge invariants. These are related 
to several other (co) homology groups by the cup and cap products, and these groups also 
have important interpretations. 

Consider H^{G, L). If g G M^* satisfies qg — q E L ioi all g & G, then a{g) = qg^^ — q is 
a cocycle with values in L. From the long exact sequence fl^ Prop. 0.4] or 30, Theorem 1] 
associated to — L — M^* M^*/L 0, it follows that any class in H^{G, L) is represented 
by such a cocycle. 

Next, recall the interpretation of the cohomology group H^{G, Q/Z). A projective rep- 
resentation, or ray representation, of G is a homomorphism into the projective linear 
group PGL(n), just as an ordinary representation is a homomorphism into the general linear 
group GL(n). One associates to each projective representation a 2-cocycle, or factor sys- 
tem, with values in C^; the factor system depends on additional choices, but its cohomology 
class in the Schur multiplier H'^{G,C^) depends only on the representation. One standard 
reference is (23 §11-E]. In fact, this theory is one of the main precursors of group coho- 
mology. Since G is a finite group, the exponential map Q/Z — »• gives an isomorphism 
H^{G, Q/Z) ^ iy2(^G, C^) (c/. SD. The same duality theorem fWl Prop. VI. 7.1] cited in the 
proof of Theorem 15.11 shows that H2{G,'Z) is dual to H'^{G, Q/Z), so 2-cycles with integer 
coefficients can be thought of as invariants of factor systems. 

We are now ready to discuss physical applications. Let $ G H^{G, L) be non-trivial, so that 
it represents a non-symmorphic space group. By Theorem 15.11 there is some c G Hi{G,L) 
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such that ($, c) 7^ 0. It is reasonable to hope that there is a physical way to distinguish 
a non-symmorphic quasicrystal from a symmorphic one, so one expects such a non-trivial 
gauge invariant to have physical implications. If c is represented by a cycle of the form k[g\ 
(with k & L, g ^ G, and kg = k), then this is well known. If p : L — R is any function 
transforming as in ()1.3|) and ^g{k) = {^,k[g]) ^ 0, then p{k) = 0. This is observed as a 
dark spot in the X-ray-diffraction pattern and is called a systematic extinction. 

Not every gauge invariant is of the above form. Suppose that g, h ^ G and q G M.^* satisfy 

(i) gh = hg; 

(ii) kg = qg - q, kh = qh - q e L; 

(iii) ^g{kh) - Mh) + 0. 

Then — k}\g\ represents a non-trivial homology class; c/. ()5.3p . In this situation Konig 
and Mermin J3] describe a projective representation of H = {g, h) (1 G that commutes 
with the Hamiltonian hg corresponding to the wave vector q and the potential of the crystal. 
Therefore, every eigenspace of the Hamiltonian is a projective subrepresentation, with the 
same factor system: {g,h) i— > ^hilQ ~ O)- Konig and Mermin note that the quantity (iii) 
is gauge invariant and, since it does not vanish, this shows that the projective represen- 
tation (on each eigenspace) is not equivalent to an ordinary representation. In particular, 
each eigenspace of the Hamiltonian has dimension greater than one, since one- dimensional 
projective representations have trivial factor systems. This is expressed by saying that each 
energy level of hq is degenerate, and the phenomenon is sometimes called band sticking. 

We interpret part of this argument as follows. Let H = {g,h). Then (i) implies that 
c = [g\h] — [h\g] is a 2-cycle with coefficients in Z (c/. ()5.3p and [23 § II-3, Exercise 1]). 
Condition (ii) implies that a{g) = kg~i = qg^^ — q represents a class in H^{H,L), so 
a n c = kg[h] — kh[g] represents a class in Hi{G,L). Thus (iii) means that ($,cr fi c) 7^ 0. 
Since $ U cr is the 2-cocycle {g, h) ^ ^h{kg), the following proposition applies. 

Proposition 8.1. Let H be a finite subgroup o/0(3) and let L C M^* be a quasilattice stable 
under H. Let c G H2{H, Z), a G H^{H, L), and $ G H^{H, L) be given. Then 

n c) = ($ U CT,c). 

In particular, if this quantity is non-zero, then $ represents a non-symmorphic space group, 
and the factor system $ U cr ^s non-trivial. 

Proof. This follows from associativity of cup and cap products, as described above, and from 
the compatibility = —a fl [3 between the duality pairing and the cup product. □ 

Computations of Hi{G,L) using the methods described in Section [7| suggest that this 
homology group is usually generated by cycles of the form aflc as described in the proposition 
and those of the form k[g] with kg = k. The hypotheses of the proposition are thus less 
restrictive than they seem at first glance. There are, however, examples where Hi{G,L) is 
not generated by such cycles. It is not clear what, if any, physical consequences there are in 
such cases. The authors hope to return to both of these points in future papers. 
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